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SAMPLE OUTPUT SENTENCES OF VARIOUS COMIT AND SNOBOL 
PROGRAMS FOR TESTING A CHINESE GENERATIVE GRAMMAR ARE 
PRESENTED. THE GRAMMAR CHOSEN FOR EXPERIMENTATION IS A 
PRELIMINARY VERSION OF A TRANSFORMATIONAL GRAMMAR. ALL OF THE 
COMIT PRIGRAMS AND ONE OF THE SNOBOL PROGRAMS USE A 
LINEARIZED REPRESENTATION OF TREE STRUCTURES, WITH ADDITIONAL 

: NUMERICAL SUBSCRIPTS FOR EASIER IDENTIFICATION OF 
CORRESPONDING PARENTHESES. A SNOBOL PROGRAM USES INSTEAD A 
LIST OF NODE NUMBERS, TOGETHER WITH IMMEDIATE ANCESTORS AND 
DESCENDANTS. A SET OF SUBROUTINES NOW BEING WRITTEN IN COMIT 
USES MODIFIED POLISH NOTATION, IN WHICH A SUBSCRIPT GIVES THE 
NUMBER OF NODES IMMEDIATELY DOMINATED By A GIVEN ONE. ONE 
SUCCESSFUL COMIT PROGRAM FOR THE PHRASE STRUCTURE OF THE 
GRAMMAR IS ALSO EXTENDED TO A FEW TRANSFORMATION RULES, WHICH 
INVOLVE EMBEDDING. THIS ARTICLE APPEARS IN THE OHIO STATE 
UNIVERSITY RESEARCH FOUNDATION PROJECT ON LINGUISTIC 
ANALYSIS, REPORT NUMBER 10. (IT) 
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CHINESE GRAMMARS AND THE COMPUTER AT THE OHIO STATE UNIVERSITY 


(Preliminary Report) 


L. F. Meyers and J. Yang L 


Planning for testing a Chinese generative grammar on a high-speed 
digital computer began in May, 1964. The grammar chosen for experimen- 
tation is a preliminary version of a transformational grammar prepared 
by Anne Yue Hashimoto. James H. Yang and Leroy F. Meyers have done the 
programming for it, using both COMIT and SNOBOL. f 
Since transformational grammars require manipulation of tree struc- 3 
tures, an appropriate machine representation of trees is needed. For r 
example, the tree: t 


s 
as Nat . 
“N | 
B Cc G kw 
can be linearized, using parentheses, as: rn 


All of tne COMIT programs and one of the SNOBOL programs have used this 
represeatation, with additional numerical subscripts for easier identifi- 
cation of corresponding parentheses, as in: 


Gis (oA BC ora D (soa G sak 1,8 
A SNOBOL program uses instead a list of node numbers, together with ia- 


mediate ancestors and descendants: 
1 OS34% 2345 


2. 1A.22.67 as 
3. 1D.00. | me 
4, LAS 1. 8 ; E 
5. 1F.00. P35 r 
6. 2 B.00. Cc ; 
7. 2C.00. ee: 4 
a, escor «see 


For example, node 2 is dominated by node 1, is labeled A, and uses subrule 
number 2 to dominate the two nodes numbered 6 and 7. 
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A set of subroutines now being written in COMIT uses modified Polish 
notation, in which a subscript tells how many nodes are immediately 
dominated by a given one: 

Ss, A BCD Ay GF . 

At present, Yang's successful COMIT program for the phrase structure 
portion of the grammar is being extended to take care of the first few 
transformation rules, which involve embedding. One difficulty with 
programming the embedding rules (besides their complexity) is that it 
is seldom possible to generate two sentences at random such that one 
can be embedded into the other. 

Some sample output sentences are given on the next few pages. These 
are based on various slight modifications of the rules in Mrs. Hashimoto's 
srammar. The corresponding trees are also illustrated. 
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Sample Output of Yang Program 2 (Constituent Structure only; COMIT) 


ase | 


Sentence (001) 2ZHE4 YI1 GE4 GOU3 MOD DE XIANG3 WO3MEN 
Cfo SHC ob, NOM 80/67, NM 29, || 
DET + *( / 013, D + -ZHE*4+ *) / 013» D+ *( / 1h , NUM 
+ -¥I*°1 + *) / 014 , NUM + *( / 015 4 CL + -GE*4 + *) / 215 rH 
» CL+*) / .9 , DET +°*( / .8, N+ *( / 012 4 NNH + -GOU%3+ 
Tree *) / 012, NNH+*) / .8, N+ *) / «7 4 NPM + -MOD + *) / rm 
description o4 , NOM + *( / 02, VP + *( / 03 ¢ VM + -DE+ *( / 219, u 
VM + -XIANG*3 + *) / 2.10, WM+*( / .5 , NOM+°*%( / .6, NP) py 
+*( / .11 , PP + -W0°S + *) / .11 , PP + MEN + *) / 06, NP by 
+*) / .5 , NOM + *) / 3 9 VM +*) / o2 4 VP +*)/ el, 
S + i 
Rules and (001) S A + VP D + VBM D+ NOMB+NOMA+NPC+NPMC+NC /' 
subrules used + DET C + VM + PP + NNH + D + NUM + CL ”” 
fi 
1:8 hd 
4: NOM :VP rn 
en _ u 
9:DET 2N a 1 ™ : NOM t 
13:D 14:NUM 15:CL 1 ‘ae xiang  6:NP 
zhé yy ge gou 11:PP men [| 
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Sample Output of Meyers Program 1 (Constituent Structure only: COMIT) 


S + *s + NOM + VP + 

‘NOM + *s + NP + 

NP + *s + PP + MEN + 

PP + *s + -WO°3 + 

VP + *= + VEM + 

VBM + *= + <-DE + VM + NOM + 


Rules VM + = + -AI%H + 
used NOM + *= + NP + 
NP + *= + DET +N + 
DET + *= + NUM + CL + 
NUM + *= + -ER*4 + 
CL + *= + ZHANG*1 + 
N + *= + NNH + 
NNH + *= ~CHE*1+ 
Sentence 001. WO3 MEN DE AI4& ER4 ZHANG] CHEl. 
-*0°0%1, + *(S / .1 + *(NOM / .2 + *(NP / 03 + (PP / ob + 
-WO*3 + PP*) / .4 + MEN + NP*) / .3 + NOM*) / .2 + *(VP / .5 
Tree + *(VEM / .6 + -DE + *(VM / o7 + -AI*%4 + VM*) / 27 + *(NOM 
description / 8 + *(NP / 09 + *(DET / o1) + *(NUM / .11 + -ER*4 + NUM*) 
/ oll + *(CL / .12 + ZHANG*1 + CL*) / .12 + DET*) / .10 + *(N 
/ 013 + *(NNH / 14 + -CHE*%1+ NNH*) / .14 + N*) / .13 + NP*) 
/ «9 + NOM*) / .8 + VEM*) / .6 + VP*) / «5 + S*) / ol + : 
Rules S NOM NP PP VP VBM NOM NP DET NUM CL N NNH 


Sample Output of Meyers Program 1 (Constituent Structure only: COMIT) 
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E 
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: 
. 
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Ce tae Eos Ea 


Sample Output from Meyers Program 2 (Constituent Structure; SNOBOL) 


S = NOM VP F 
NOM = NP 
NP = PP 
Rules PP = NI3 
ues3d : VP = VBNST f 
VENST = ASP VQUO C 
ASP = LE 
VQuo = SHUO] 
F = MA (Hello, Newton!) 


Sentence 1. NI3 LE SHUOl C MA. 


1. (.12-S (.2.NOM (.3.NP (.4.PP NI3 ).4.PP ).3.NP ).2.NOM (.5.VP 


Tree (.6eVENST (.7.ASP LE ).7.ASP (.8.VQUO SHUO] ).8.VQUO C ).6.VYBNST 
description |) 5 vp (19.F MA )e9eF JeleS 
1:S 
See Aw See 
Tree 3:NP 6: VBNST a) 
a ihe ae 
ni le shus 


Sample Output of Yang Program 7 (Constituent Structure and the First 
Transformational Rule; COMIT) 


RT AO C+ 


sentence OUTPUT-OF-ETRL ((((( GOU3))))( BUC(( LE)( C(( GONG4)))((x(C | 
REN2)MEN))((((( LE)( SHANG4)( LAI2)(( YI1)( TANG4))))) DE))))( LE)) 

f Jol, Se *( 7S 6 4 NM+*( / 8, NP+*( / 010, N+ 

*( / 416 , NNH + -GOU*3+ *) / 016, NNH+*) / .10 , N + *) 

| / 8, NP +*) / 064 NM4*( / 2, VP + -BU + *( / 23, 

| VBNSTB + *( / .13, ASP + -LE + *) / 013, ASP +*( / 4, 

VIR + -C + *( / 65, VIA +*( / 14 , VTAB + -GONG*4 + *) / 

i 014 , VTAB+*) / «5» VIA+*) / 04 , VIR+ *C / «7 , NOM 

#*(/ 69, NM +*) + *( /.11,N+%( / 015 , NH + -REN*2+ 

i Tree *) / 15 , NH + MEN +*) / .11, N+*) / 09» NEM + *( / 17 

description »MOD+*( / ol, S+4+%( / 2, VP + *( / «3, VBNSTB + *( 

/ 8, ASP + -LE +*) / .8, ASP + *( / «9 , YMO + ~SHANG*4 

| +*)/.9, WMO + *( / 10, DIR + -LAI*2+ *) / 10 , DIR + 

*( 7.7, FPC + *( / 12 , NUM + -YI*1 + *) / 12 , NUM + *( 

/ 013, CLV + -TANG*4 + *) / 013, CLV + *) / «7, FPC + *) 

/ «3, VBNSTB + *) / .2, VP +*) / ol, S+-DE + *) / 17 

| » MOD + *) / .7 , NOM + *) / .3 , VBNSTB + *) / .2 , VP + *( 

/ 12, F + LE +*) / 12, F + *)/ ol, 5+ 
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Sample Output of Yang Program 7 (Constituent Structure and the First 
Transformational Rule; COMIT) 


13:ASP 4:VTR 


3; VBNSTB 


shoo aT 


le shang 14i 12:NUM 13:CLV 


fl 
D 


yz tang - 


Ca 


Som cs 


Sample Output of Meyers Program 3 (Constituent Structure only; SNOBOL) 


So 2 oc cS 


1. OS.1 2. 2 3 
2- 1NOM.0O 1. 4& 
3. 1VP.51. 5 
4, 2NP.1 2.67 
5. 3 VBM.2 3. 8910 
6- 4 PP.1 1. 11 
7. %\4Y MEN.O O. 
8. 5 EMP.1 1. 12 
9- 5 VM.1 1. 13 
10. 5 NOM.O 1. 14 
Tree ll. 6 NI3.0 O. 
description 8 HAO3.0 0. 
9 AI4.0 O. 
10 NP.O 2. 15 16 
14 DET.2 2. 17 18 
14 N.1 1. 19 
15 D.1l 1. 20 
15 CL.1 1. 21 
16 NNH.1 1. 22 
17 NA4.O 0. 
18 ZHANG1.0 O. 
19 CHE1.O O. 
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Sentence NI3 MEN HAO3 AI4 NA4 ZHANG] CHE1. 


C73 


+ 
| 


. 
4 
t 

' 


Sample Output of Meyers Program 3 (Constituent Structure only; SNOBOL) 


1:8 


=e 
~ fe 


5 
‘ P 73MEN 8:EMP 9:VM T0:NOM 


11:NI3 12:HAO3Z) =13:AI4 14:NP 


mi 


20:NA4& 21:ZHANG]L 22:CHE1 


OD. 
Q 
G 
0 
i 
ff 
0 
U 

1] 
0 
0 
0 
0 
t 
C 
g 
0 
7 
G 


OE nn ee at 


